A discrete form of the theorem that each field 
endomorphism of M (Q„) is the identity 
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Summary. Let K he a field and F denote the prime field in K. Let K denote 
the set of all r G A" for which there exists a finite set A{r) with {r} C A{r) C K 
such that each mapping / : A{r) — > K that satisfies: if 1 G A{r) then /(I) = 1, 
if a,b G A{r) and a + b e A{r) then f{a + b) = f{a) + f{b), if a, 6 G A{r) and 
a ■ b E A{r) then /(a ■ b) = /(a) ■ /(&), satisfies also /(r) = r. Obviously, each field 
endomorphism of K isjthe identity on K. We prove: iiC is a countable subfield of K , 
if char(iiL") 7^ then A" = C = Q, if each element of K is algebraic over F = Q 
then K = {x E K : X is fixed for all automorphisms of K}, M is equal to the field of 
real algebraic numbers, Qp is equal to the field {x G Qp : x is algebraic over Q}. 

Let if be a field and F denote the prime field in K. Let K denote the set of all 
r E K for which there exists a finite set A{r) with {r} C A{r) C K such that each 
mapping / : A{r) —>■ K that satisfies: 

(1) if 1 G A{r) then /(I) = 1, 

(2) if a, 6 G A{r) and a + 6 G A{r) then /(a + b) = f{a) + /(6), 

(3) if a, G v4(r) and a ■ 6 G A{r) then /(a ■ b) = f{a) ■ f{b), 

satisfies also /(r) = r. In this situation we say that A{r) is adequate for r. Obviously, 
if / : A{r) K satisfies condition (2) and G A{r), then /(O) = 0. If A{r) is 
adequate for r and A{r) ^ B <Z K, then 5 is adequate for r. We have: 

(4) IC (Zlc := n {x G iiC : a{x) = x} <Z K , 

a G End(iii:) 

A is a field. Let if „ = 1,2,3, ...) denote the set of all r G if for which there 
exists A{r) with {r} C A{r) C if such that caxd{A{r)) < n and A{r-) is adequate 
for r. Obviously, 

Ai C A2 C A3 C ... C A = IJ 

n=l 

Theorem 1. A is a subfield of A. 

Proof. We set A(0) = {0} and A{1) = {!}, so 0, ]_G A. If r G A then -r G A, 
to see it we set A{-r) = {0, -r} U A(r). If r G A \ {0} then r"^ G A, to see it 
we set A(r"^) = {l,r^^} U v4(r). If ri,r2 G A then ri + r2 G A, to see it we set 
A{ri + = {ri + r2} U A{ri) U ^(r2). If ri, r2 G A then ri ■ r2 G A, to see it we set 
Ain ■ r-i) = {n ■ r2} U A{ri) U A{r2). 
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Corollary 1. If char(iiC) then K = K = F. 

Proof. Let char(ii") = p. The Frobenius homomorphism K 3 x E K moves all 

X e K\F. It gives K = F, so by (4) and Theorem 1 K = K = F. 

Corollary 2. C = C~ = Q. 

Proof. The author proved (|2Q|) that for each r G C \ Q there exists a field automor- 
phism / : C ^ C such that /(r) ^ r. By this and (4) C C C C Q, so by Theorem 1 
C = = Q. 

Theorem 2. For each n e {1, 2, 3, ...} card(^„) < (n + K is countable. 

Proof. If card(iiL') < n then card(iiL'„) < card(iiL') < n < {n + in the rest of 

the proof we assume that card(iiL") > n. Let r G Kn and some A{r) = {r = xi, x„} 
is adequate for r. Let also Xi ^ xj if z 7^ j. We choose all formulae Xi = 1 (1 < i < n), 
Xi + Xj = Xk, Xi ■ Xj = Xk {I < i < j < n, 1 < k < n) that are satisfied in A{r). 
Joining these formulae with conjunctions we get some formula Let V denote the 
set of variables in $, xi G F since otherwise for any s E K \ {r} the mapping 
/ = id{A{r) \ {r}) U {(r, s)} satisfies conditions (l)-(3) and /(r) 7^ r. The formula 
3xi ...^ $ is satisfied in K if and only if Xi = r. There are n + 1 possibilities: 

Xi & V, i ^\ 

For each (z, j) G j) : 1 < z < j < n} there are + 1 possibilities: 

~t~ Xj ■••5 X? ~t~ Xj ^715 ~t~ Xj ^ {•^Ij •••5 -^^n}* 

For each (z, j) G j) : 1 < i < j < n} there are + 1 possibilities: 

Since card({(2, j) : 1 < ^ < j < n}) = ^^^^ the number of possible formulae $ does not 
exceed (n+l)-(n+l)'^-(n+l)'^ = Thus card (^^) < (n+l)^'+^+\ 

. oo , 

so K = \J Kn is countable. 

71=1 

Remark 1. For any field K the field A" is equal to the subfield of all x G iiC for which 
{x} is existentially 0-definable in K. This gives an alternative proof of Theorems 6 
and 7. 

Let a field K extends Q and each element of K is algebraic over Q. R. M. Robin- 
son proved (^|): if r G if is fixed for all automorphisms of K, then there exist 
U{y), V{y) G Q[?/] such that {r} is definable in K by the formula 3y {U{y) = A a; = 
V{y)). Robinson's theorem implies the next theorem. 

Theorem 3. If a field K extends Q and each element of K is algebraic over Q, then 
-K" = {x G -K" : X is fixed for all automorphisms of if}. 
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We use below "bar" to denote the algebraic closure of a field. 

Theorem 4 ([2I])- If -K" is a field and some subfield of K is algebraically closed, then 
K is the prime field in K. 

Theorem 5. If a field K extends Q and r G K , then {r} is definable in K by 
a formula of the form 3xi..3xmT{x,xi, ...,Xm) = 0, where m e {1,2,3,...} and 

T{x^ Xi , . . . , Xm) G Q [3^1 2^1 ) • ■ ■ ; 2^m] ■ 

Proof. From the definition of K it follows that {r} is definable in iiC by a finite 
system (S) of polynomial equations of the form Xi + Xj — Xk = 0, Xi ■ Xj — Xk = 0, 
Xi ^1 = 0, cf. the proof of Theorem 2. If Q C if, then by Theorem 4 each element 
of K is definable in iiC by a single equation x — w = 0, where w G Q. If Q <^ K , 
then there exists a polynomial 

a„x" + ttn-ix"'^'^ + ... + aix + Oo G Q[x] {n > 2, a„ 7^ 0) 

having no root in K . By this, the polynomial 

B{x, y) := a„x" + a„_ix""^?y + ... + aixy""^ + ao?/'' 

satisfies 

Vm,?; G iiC ((li = At; = 0) = 0) , (5) 

see [n]. Applying (5) to (S) we obtain that (S) is equivalent to a single polynomial 
equation. 

1. A discrete form of the theorem that each field endomorphism of M is 

the identity 

Let R^^^ denote the field of real algebraic numbers. 

Theorem 6. M = W^^. 

Proof. We prove: 

(6) if r G M^'s then r G M. 

We present three proofs of (6). 

(I) . Let r G M be an algebraic number of degree n. Thus there exist integers 
Oq, Oi, a„ satisfying 

a„r" + ... + air + ao = 
and a„ 7^ 0. We choose a, /9 G Q such that a < r < (3 and the polynomial 

a„x"' + ... + aix + ao 

has no roots in [a, 0\ except r. Let a = /5 = j^, where /ci, li El, and A;2, h ^ Z\{0}. 
We put a = max{|ao|, |ai|, |an|, |A;i|, \k2\, \h\, \h\}- Then 

n 

A(r) = fejr* : 6i G Z n [-a, a]} U {a, r - a, V?^ - a, (3,13 -r, - r} 
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is adequate for r. Indeed, if / : A{r) M satisfies conditions (l)-(3) then 
anf{rT + ... + ai/(r) + ao = /(a^r" + ... + air + oq) = /(O) = 0, 
so /(r) is a root of a„x" + ... + aix + Oq. Moreover, 

/(r) - a = /(r) - /(a) = /(r - a) = /((Vf^)^) = > q 

and 

/3 - /(r) = /(/?) - /(r) = - r) = /((VF^)^) = (/(v/^))^ > 0. 
Therefore, /(r) = r. 

(II) (sketch). Let T{x) G Q[x] \ {0}, T(r) = 0. We choose G Q such that 
a < r < (3 and T(x) has no roots in [a, P] except r. Then the polynomial 

(1 + a;2)deg(T(.)) .T(a + G Q[x] 

\ 1 + / 

has exactly two real roots: Xo and —xq. Thus Xq G M. By Theorem 1 M is a field, so 
Q C i. Therefore, r = a + ^ G M. 

. The classical Beckman-Quarles theorem states that each unit-distance pre- 
serving mapping from M" to (n > 2) is an isometry [H], [IBl). Author's 
discrete form of this theorem states that for each X, y G (n > 2) at algebraic 
distance there exists a finite set Sxy with {X, Y} C S'xy C M" such that each 
unit-distance preserving mapping g : Sxy IR" satisfies |X — y| = \g{X) — g(Y)\ 

m, m)- 

Case 1: r G M^^s and r > 0. 

The points X = (0,0) G and "K = (y^, 0) G are at algebraic distance ^/r. We 
consider the finite set Sxy = {{xi,yi), (x„, y„)} that exists by the discrete form of 
the Beckman-Quarles theorem. We prove that 

A{r) = {0, 1, r, y/r} U {x, : I < i < n} U {y, : 1 < i < n} U 
{xi — Xj : 1 < i < n, 1 < j < n} U {yi — yj '■ ^ i ^ n, 1 < j < n} U 
{{Xi-Xjf: l<i<n, 1 < j < n} U {{y^ - yjf : I < i < n, 1 < j < n} 

is adequate for r. Assume that / : A{r) — > R satisfies conditions (l)-(3). We show 
that (/, /) : Sxy ^ preserves unit distance. Assume that \{xi,yi) — {xj,yj)\ = 1, 
where I < i < n, I < j < n. Then (xj — Xj)^ + {yi — yjY = 1 and 

1 = /(1) = 
f{{xi - Xjf + {yi - yjf) = 

f{{x,-x^f) + f{{y,-y,f) = 

{f{x,-x,)f + {f{y,-y,)f = 

{f{x,)-f{x^)f + {f{y,)~f{y,)f = \{fj){x,,y,)-{fj){x„y,)\'. 

Therefore, \{fj){xi,yi) - {fj){xj,yj)\ = 1. By the property of Sxy \X - Y\ = 
\{f,f){X)-{fJ){Y)\. Therefore, {0 - + {Q - Of = \X - Y\' = \{f, f){X) - 
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= (/(0)-/(v/f))2 + (/(0)-/(0))2. Since /(O) = 0, we have r = (fiV^))'. 
Thus /(v^) = ±^/r. It imphes /(r) = f{y/r ■ y/r) = (/(a/t))^ = ^• 

Case 2: r G M^'§ and r < 0. 

By the proof for case 1 there exists A{—r) that is adequate for — r. We prove that 
yl(r) = {0, r} U r) is adequate for r. Assume that / : A{r) M satisfies 
conditions (l)-(3). Then f\A(-r) '■ A{—r) — > M satisfies conditions (l)-(3) defined 
for A{—r) instead of A{r). Hence f{—r) = —r. Since = /(O) = /(r + (— r)) = 
/(r) + f{—r) = f{r) — r, we conclude that /(r) = r. 

We prove: 

(7) if r G i then r G W^^. 

Let r G M and some A{r) = {r = xi, x„} is adequate for r. Let also Xi ^ Xj lii ^ j. 
We choose all formulae Xi = 1 {1 < i < n), Xi + Xj = Xk, Xi ■ Xj = Xk (1 < < i < n, 
1 < k < n) that are satisfied in A{r). Joining these formulae with conjunctions we 
get some formula Let V denote the set of variables in $, Xi G ^ since otherwise for 
any s G ]R\ {r} the mapping / = id{A{r) \ {r}) U {(r, s)} satisfies conditions (l)-(3) 
and /(r) 7^ r. Analogously as in the proof of Theorem 2: 

(8) the formula 3xi ...^ $ is satisfied in M if and only if Xi = r. 

XiEV, z ^ 1 

The theory of real closed fields is model complete ([7, Theorem 8.6, p. 130]). The 
fields M and are real closed. Hence Th(M) = Th(M^is). By this, the sentence 
... 3xi which is true in M, is also true in R*^^^. Therefore, for indices i with 

XieV 

Xi E V there exist Wi G such that M.^^^ \= Wi]. Since $ is quantifier free, 

M 1= ^Xi ^^ Wi]. Thus, by (8) = r, so r G W^^. 

Remark 2. Similarly to (7) the discrete form of the Beckman-Quarles theorem does 
not hold for any X,Y eMJ^ (n > 2) at non-algebraic distance ([TH]). 

Remark 3. A well-known result: 

if / : M ^ M is a field homomorphism, then / = id(M) ffTTlj-fn]) 

may be proved geometrically as follows. If / : M M is a field homomorphism then 
(/, f) -.M? ^ preserves unit distance; we prove it analogously as in (III). By the 
classical Beckman-Quarles theorem (/, /) is an isometry. Since the isometry (/, /) has 
three non-collinear fixed points: (0,0), (1,0), (0,1), we conclude that (/, /) = id(M^) 
and / = id(M). 

2. A discrete form of the theorem that each field endomorphism of Qp is 

the identity 

Let Qp be the field of p-adic numbers, | ■ 1^ denote the p-adic norm on Qp, 
Zp = {x G Qp : \x\p < 1}. Let f p : Qp ^ Z U {00} denote the valuation function 
written additively: Vp{x) = — logp(|x|p) if x 7^ 0, fp(0) = 00. For n G Z, a, 6 G Qp by 
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a = b (mod p") we understand \a — b\,^ < p It is known ([II],[ini,[22|) that each 
field automorphism of Qp is the identity. 

Lemma 1 (Hensel's lemma, [9|). Let F{x) = cq + cix + ... + Cnx"' G Zp[x]. Let 
F'{x) = ci + 2c2X + 3c3x'^ + ... + nCnX"-~^ be the formal derivative of F{x). Let ao G Zp 
such that F(ao) = (mod p) and F'(ao) ^ (mod p). Then there exists a unique 
a G Zp such that F{a) = and a = (mod p). 

Lemma 2 ([S]). For each x G Qp (p 7^ 2) < 1 if and only if there exists y G Qp 
such that 1 + px"^ = y"^ . For each a; G Q2 |a;|2 < 1 if and only if there exists y G Q2 
such that 1 + 2x^ = y^. 

Proof in case p 7^ 2. If < 1 then Vp{x) > and x G Zp. We apply Lemma 1 for 
F{y) = y^ — 1 — px"^ and oq = 1. This ao satisfies the assumptions: -F(ao) = —px^ = 

(mod p) and -F'(ao) = 2^0 (mod p). By Lemma 1 there exists y & Zp such that 
F(y) = 0, so 1 +px^ = y"^ . If > 1 then Vp{x) < 0. By this Vp{l = Vpipx"^) = 

1 + 2t>p(a;) is not divisible by 2, so 1 + px"^ is not a square. 

Proof in case p = 2. If \x\^ < 1 then V2{x) > and x G Z2. We apply Lemma 1 for 
F(?/) = j/^ — 1 — 2a:^ and ao = 1. This ao satisfies the assumptions: F(ao) = —2x^ = 

(mod 2) and -F'(ao) = 3^0 (mod 2). By Lemma 1 there exists y G Z2 such that 
F{y) = 0, so 1 + 2x^ = y^. If \x\^ > 1 then V2{x) < 0. By this V2{1 + 2x^) = V2{2x^) = 

1 + 3^2(2;) is not divisible by 3, so 1 + 2x^ is not a cube. 

Lemma 3. If c, G Qp and c ^ d, then there exist m G Z and m G Q such that 

I „m + l I ^ 1 and I ^In + l I > 1. 
P p P p 

00 CO 

Proof. Let c = ^ c^p'^ and d = ^ dkp'', where s G Z, Ck, dk G {0, 1, ...,p — 1}. Then 

fc=s k=s 
m 

m = min{A; : 7^ rffc} and u = Ckp'' satisfy our conditions. 

k=s 

Let Qp^ = {x G Qp : X is algebraic over Q}. 

Theorem 7. Q^ = Q^^^^. 

Proof. We prove: if r G Qp then r G Qp. 

Let r G Qp^. Since r G Qp is algebraic over Q, it is a zero of a polynomial p(x) = 
ttnX^ + ... + aix + ao E Z[x] with a^ 7^ 0. Let R = {r = ri,r2, r^} be the set of all 
roots of p(x) in Qp. For each j G {2, 3, k} we apply Lemma 3 for c = r and d = rj 

and choose nij G Z and it,- G Q such that 1 I < 1 and I I > 1. Let Uj = t-, 

J J p ^ p p ^ p ■' 

where Sj G Z and t ^ G Z \ {0}. In case p 7^ 2 by Lemma 2 for each j G {2, 3, A;} 
there exists yj G Qp such that 

fr-Uj\^ 2 
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In case p = 2 hj Lemma 2 for each j G {2, 3, k} there exists yj E Q2 such that 



, 3 

_ „,3 



1 + 2^^J =yr 
Let a = max {p, \ai\, \sj\, \tj\, \mj + 1| : < i < n, 2 < j < k}. The set 

n 

A{r) = by : 6, G Z n [-a, a]} U {p"" : w eZn [-a, a]} U 

i=0 

_ '^-^i) ^7^^' l^^r^y ' -^l^^^^^j ' l^^T^^y ' -Pl^^Ti+T^ ' 

is finite, r G v4(r). We prove that A{r) is adequate for r. Assume that / : A{r) —>■ Qp 

satisfies conditions (l)-(3). Analogously as in (I) we conclude that /(r) = rj for 
some j G {1,2, k}. Therefore, /(r) = r if /c = 1. Let k > 2. Suppose, on the 
contrary, that 

(*) /(r) = Tj for some j G {2, 3, A;}. 

In case p ^ 2 supposition (*) implies: 



Thus, by Lemma 2 | \ I < 1, a contradiction. In case p = 2 supposition (*) 
implies: 
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Thus, by Lemma 2 | | < 1, a contradiction. 
We prove: if r G Qp then r G Q^^. 

Let r G Qp and some A{r) = {r = } is adequate for r. Let also Xi 7^ Xj if 

i ^ j. Analogously as in the proof of (7) we construct a quantifier free formula $ 
such that 

(9) the formula 3xi ...^ $ is satisfied in Qp if and only if Xi = r; 

XiEV, i^l 

as previously, V denote the set of variables in $ and Xi G V. Th(Qp) = Th(Qp^), it 
follows from the first sentence on page 134 in see also [14, Theorem 10, p. 151]. 
By this, the sentence ... 3xj which is true in Qp, is also true in Qp^. Therefore, 

XiEV 
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for indices i with Xi & V there exist Wi e Q^^ such that Q^^ |= ^— Wi]. Since $ 
is quantifier free, Qp \= ^[xi ^— > Wj]. Thus, by (9) Wi = so r E Qf^. 

3. Applying R. M. Robinson's theorem on definability 

Let a field K extends Q and each element of K is algebraic over Q. R. M. Robin- 
son proved if r G if is fixed for all automorphisms of K, then there exist 
U{y), V{y) G Q[y] such that {r} is definable in K by the formula 3y {U{y) = Ax = 

V{y)). By Robinson's theorem = M'^'s and Qf^ = Qf^. Since M^'^ is an elemen- 
tary subfield of M (^), M = M^'g, and finally M = M'^'s. Since Q^'§ is an elementary 
subfield of Qp Qp = Qp^ and finally Q^ = Q;^'^. 

Acknowledgement. The author thanks the anonymous referee for valuable sugges- 
tions. 
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